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Abstract 

Let K denote the middle third Cantor set and A := {3 n : n = 0, 1, 2, . . .}. Given a 
real, positive function ip let W^(ip) denote the set of real numbers x in the unit interval 
for which there exist infinitely many (p,q) G Z x A such that \x — p/q\ < ip(q)- The 
analogue of the Hausdorff measure version of the Duffin-Schaeffer conjecture is established 
for Wj\(ijS)C\K . One of the consequences of this is that there exist very well approximable 
numbers, other than Liouville numbers, in K - an assertion attributed to K. Mahler. 
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1 Introduction 

1.1 A problem of K. Mahler 



A real number x is said to be very well approximable if there exists some e > such that 

\x — p/q\ < g~( 2+<E ) for infinitely many (p, q) G Z x N . (1) 

Note that in view of Dirichlet's theorem, if e = then every real number satisfies the above 
inequality. The set W of very well approximable numbers is a set of Lebesgue measure zero 
but nevertheless is large in the sense that it has maximal Hausdorff dimension; i.e. dim W = 1. 
A real number x is said to be a Liouville number if (^Q) is satisfied for all e > 0. It is well 
known that the set C of Liouville numbers is uncountable and of zero Hausdorff dimension; 
i.e. dim£ = 0. 
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Throughout, let K denote the standard middle third Cantor set. Thus, K is precisely the 
set of real numbers in the unit interval whose base three expansions are free of the digit one. 
It is well known that K is a set of Lebesgue measure zero and 

log 2 



dim K = 7 



log 3 



The following assertion is attributed to K. Mahler - see Problem 35 in §10.2] and 
Remark (iii) below. 

Mahler's Assertion. There exists very well approximable numbers, other than Liouville 
numbers, in the middle third Cantor set; i.e. 

(w\C)nK . 



It is rather surprising that this claim remains unproved to this day. A simple consequence 
of our main result - Theorem^ below, is that 

dim( (W\£)nK) > 7/2 . (2) 

Clearly, this 'strongly' implies the assertion of Mahler. In fact, we shall prove a lot more than 
(J2J)- We show that there exist real numbers in K with any prescribed exact order - see 

In H8.ll we give explicit examples of irrational numbers satisfying Mahlers assertion. 



Remarks: 

(i) It is easy to see that the real number, 

oo 

f := 2 3~ n! 

n=l 

is a Liouville number and therefore very well approximable. Furthermore, £ clearly lies 
in K since only the digits and 2 appear in its base 3 expansion. Hence, Wn^/i 
and it is therefore natural to exclude Liouville numbers in the above assertion. 

(ii) A real number x is said to be badly approximable if there exists a constant c(x) > 
such that \x — p/q\ > c(x)/q 2 for all rational p/q. Let Bad denote the set of badly 
approximable numbers. It is well known that Bad n K is non-empty and moreover that 
dim(Bad n K) = 7 - see for example jlUl 112) . 

(iii) We have not been able to find a direct source to Mahler in which the above form of the 
assertion is stated. In view of Remarks (i) & (ii), Mahler's assertion as stated above is in 
all likelihood a more precise reformulation of the following problem posed by Mahler in 
|131 §2]: How close can irrational elements of Cantor's set be approximated by rational 
numbers? In any case, the results obtained in provide a satisfactory and precise 
solution to this rather vague problem. In short, the 'vague' answer is: However close 
one wishes! 
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2 The set Wa{^) and our approach 



Throughout, ip : M + — > M + will denote a real, positive function and, unless explicitly stated 
otherwise, A := {T : n = 0, 1,2,.. .}. Also 

W A (ip) '■= {x £ [0, 1] : \x — p/q\ < ip(q) for i.m. (p, q) £ Z x A} , 

where 'i.m' stands for 'infinitely many'. Thus, W A {ip) is simply a hybrid of the classical set 
W(ip) of V'-well approximable numbers in which the denominator of the rational approximates 
are restricted to the set A; in other words if we were to put A = N then W A (ip) = W(tp). 
In the case ip : r — > r~ T with r > 0, we write Wa{t) for W^ip). Thus, when A = N then 
W_a(t) = W(t) is the classical set of r-well approximable numbers. 



2.1 The general metric theory for W^ijj) fl K 

Let / be a dimension function and let 7v denote the Hausdorff /-measure - see EJ4.1I In 
short, our aim is to provide a complete metric theory for the set W^(ip) n K. The following 
result achieves this goal in that it provides a simple criteria for the 'size' of the set W^(ip)DK 
expressed in terms of the general measure n-f. 

Theorem 1 Let f be a dimension function such that r _7 /(r) is monotonic. Then 

oo 

if /OK 3 ")) x ( 3 ™) 7 < 



H f (W A (J>)nK) 



oo 

n=l 

oo 

Hf{K) if J2 /W( 3n )) x ( 3n ) 7 = 00 

n=l 



The convergence part of the above theorem is relatively straightforward if not trivial - see 
33 The main substance is the divergent part. It is worth stressing that we do not assume 
that the function ip is monotonic. Thus, within the framework under consideration the above 
theorem establishes the analogue of the general form of the Duffin-Schaeffer conjecture as 
formulated in [I]. The fact that we have not imposed the condition that (p, q) = 1 in the 
definition of W A {ip) is irrelevant since 4>(q) := #{1 < t < q : (i, q) = 1} = | q for any q G A 
and so 

oo oo 
n=l n=l 

For details regarding the original statement of Duffin and Schaeffer see [SJ |H] . 

With / : r — > r s (s > 0), an immediate consequence of Theorem^is the following corollary. 

Corollary 1 For r > 1, diu^IV^T) n K) = 7/r . In particular, for r > 1 

W /r (w A {T)nK) = 00 . 
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Now if r is strictly greater than two, then every point in W^(r) is by definition very well 
approximable. Thus, 

dim(W n K) > 7/2 . 

This together with the fact that the set C of Liouville numbers is of dimension zero implies 
(J2J). In turn, this implies the assertion of Mahler. 

3 Sets of exact order in K 

Recall, that for r > the set W(t) of r-well approximable numbers consists of real numbers 
such that 

\x — p/q\ < q~ T for infinitely many (p, q) E Z x N . 
For a real number x, its exact order t(x) is defined as follows: 

t(x) : = sup{r : x E W(t)} . 

It follows from Dirichlet's theorem that t(x) ^ 2 for all x E R. For a > 2, let E(a) denote 
the set of numbers with exact order a; that is 

E(a) := {x E R : r(x) = a} . 

Thus, £7(a) consists of real numbers with 'order' of rational approximation sandwiched be- 
tween q — e and a + e where e > is arbitrarily small. The set E(a) is equivalent to the set 
of real numbers x for which Mahler's function 9\{x) is equal to a — 1; the general function 
9 n {x) is central to Mahler's classification of transcendental numbers (see 0|HJ|H]). A simple 
consequence of Theorem ^ is the following result which trivially implies Mahler's assertion 
and provides a precise solution to the problem discussed in Remark (iii) of <jl . II 

Corollary 2 For a >2, dim(E(a) Pi K) > j/a . In particular, for a > 2 

W /a (E(a)nK) = 00 . 



Proof. When a = 2, we have that E(a) = M and so dim(E'(a) fl K) = dim if := 7. Thus, 
without loss of generality assume that a > 2. Let 

_ _ 2a 

•01 : r — > r Q and V2 : r — ► r Q (logr) t . 

It is easily verified that 

W^(^)\WU(V 2 ) C E(a) . (3) 
Now with / : r — > r 7//a we have that 

00 00 

n=l n=l 
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and 

oo oo 

n=l n=l 

By Theorem ^ 

TP /a {W A {i)i) DK) = 00 and W 7/a (W >t (^) n A") = . 

Thus 

^ /a (wu(^i)\wuftMnio = oo , 

which together with (jHJ) implies the desired measure and dimension statements. 4* 

Explicit examples of irrational numbers in -E(a) D K are given in 88.11 

Remark. It is evident from the above proof that the statement of Corollary [2J does not in 
anyway utilize the full power of Theorem ^ The argument outlined above can be modified 
to establish much stronger 'exact order' statements in the spirit of those in Essentially, 
the set E(a) in the statement of Corollary UJ can be replaced by sets E(tp, <f>) consisting of 
real numbers whose rational approximation properties are sandwiched between two functions 
tp and (f> with <f> in some sense 'smaller' than ij). In short, E(ip,4>) := W^(tjj)\W A ((j)) . 

4 Preliminaries 

4.1 Hausdorff measures 

In this section we give a brief account of Hausdorff measures. For further details see [7| 114] . 
A dimension function f : M + — * M + is a monotonic, non-decreasing function such that 
fir) — > as r — > . The Hausdorff /-measure with respect to the dimension function / will 
be denoted throughout by W and is defined as follows. Suppose F is a subset of M. k . For 
p > 0, a countable collection {B{} of balls in M fc with radius r(-Bj) < p for each i such that 
F C Uj -Bi is called a p-cover for F. For a dimension function / define 

H f p (F) = inf ^/(r(B t )), 

i 

where the infimum is taken over all p-covers of F. The Hausdorff f -measure H f {F) of F 
with respect to the dimension function / is defined by 

H f (F) := \\mH f AF) = supH f JF) . 

In the case that f{r) = r s (s > 0), the measure Ji^ is the usual s-dimensional Hausdorff 
measure H s and the Hausdorff dimension dim F of a set F is defined by 

dim F := inf {s : H S {F) = 0} = sup{s : H S (F) = 00} . 

In particular when s is an integer, 7i s is comparable to the s-dimensional Lebesgue measure. 
Actually, TC S is a constant multiple of the s-dimensional Lebesgue measure. 
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4.2 The Mass Transference Principle 

Let X be a compact set in W 1 . Suppose there exist constants 5 > 0, 0<ci<l<C2<oo 
and ro > such that 

ci r 8 ^ H S (B) < c 2 r 5 , 

for any ball B = B(x,r) in X with x S X and r ro. Next, given a dimension function / 
and a ball -B = B(x,r) we define 

^ :=B(xJ(r)^ S ). 

When f(r) = r s for some s > we also adopt the notation B s , i.e. B s := B( rt ~* r "\ Thus, by 
definition, B s (x,r) = B(x,r). Given a sequence of balls Bi in X, i = 1,2,3, . . ., as usual its 
limsup set is 

oo 

limsup.Bj : = P| [J B i . 

i— >oo ■ , . 

By definition, lim sup^,^ Bi is precisely the set of points in X which lie in infinitely many 
balls Bi. 

The following Mass Transference Principle allows us to transfer T~i -measure theoretic 
statements for lim sup subsets of X to general W -measure theoretic statements. 

Theorem (Mass Transference Principle) Let X be as above and let {Bi]^^ be a se- 
quence of balls in X with r{Bi) — > as i — > oo. Let f be a dimension function such that 
f(x) is monotonic and suppose that for any ball B in X 

n 5 (BnlimsupB{) = H 5 (B) . 

i— >oo 

Then, for any ball B in X 

H s (B n lim sup Bf ) = H f (B) . 

i— >oo 

The theorem is essentially Theorem 3 in 0]. It is simplified for the particular application we 
have in mind. 

4.3 Positive and full measure sets 

Let X be a compact set in K n and \x be a finite measure supported on X. The measure \i is 
said to be doubling if there exists a constant A > 1 such that for x £ X 

n(B(x,2r)) < Xn(B(x,r)) . (4) 

In this section we state two measure theoretic results which will be required during the 
course of establishing the divergent part of Theorem ^ 
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Lemma 1 Let X be a compact set in W n and let p be a finite doubling measure on X such 
that any open set is p measurable. Let E be a Borel subset of X . Assume that there are 
constants rg,c > such that for any ball B with r(B) < rg and centre in X we have that 

p,(Ef]B) ^ cfi(B) . 

Then, E has full measure in X, i.e. p(X \ E) = 0. 

For the proof see f3, §8]. 

Lemma 2 Let X be a compact set in 1" and let p be a finite measure on X. Also, let E n be 
a sequence of p-measurable sets such that X^^Li M(-^n) = °°- Then 

^(limsup E n ) > limsup^g 



^ Es,*=i K E s n Et) 

Lemma |2] is relatively well known and is a generalization of the divergent part of the 
standard Borel-Cantelli lemma, see Lemma 5 in |16j . 



5 Proof of Theorem [H the convergence part 

We are given that / is a dimension function such that 

oo 

/(V<3 n )) x (3T < oo . (5) 

n=l 

In view of this, ip(3 n ) — ► as n — > oo. Thus given any p > 0, there exists an integer no(p) 
such that 

V>(3 n ) < p for all n > n (p) . 

Furthermore and without loss of generality we can assume that n$(p) — > oo as p — > 0. Now 
for n G N, let 

A n := |J n K 

< P < 3 n 

(J V(3 n )) n if 

< V < 3 n : 

Then by definition, W^(^) PI if = limsup n ^ oc A n and for each m G N we have that 

Wa(V) n if c [J A n . 

n>m 
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It now follows from the definition of 7v that for any p > 0, 

H f p (W A (^)nK) « Yl /W3 n )) x #{0 < p < 3™ : £ G 

n>n (p) 

« £ /(^3"))x(3T- 

n>no(p) 

In view of © and the fact that no(p) — > oo as p — > 0, we have that 

£ /W3 n )) x (3 n y -+ as p^O. 

n>no(p) 

Thus, n K) = as required. 4 

6 Proof of Theorem [H the divergent part 

The divergent part of Theorem ^ constitutes the main substance of theorem. The proof will 
be split into various key and natural steps. 

6.1 A reduction to the measure p 

We begin by imposing a co-primeness condition. Let W*^(ip) denote the set of x S [0, 1] for 
which there exist infinitely many co-prime (p, q) E Z x A such that 

\x — p/q\ < ip(q) ■ 

Trivially, Wtftf) C W A (tp) and so 

H f {W A (ip)r\K)=H f {K) =^ H f {W A {ilj)r\K)=H s (K) . (6) 

Recall, that 7 := dim K. Let p denote the restriction of the 7-dimensional Hausdorff 
measure to K; that is 

p := W\ K . 

It is well known that p is a finite measure supported on K and moreover there exist constants 
0<ci<l<C2<oo and ro > such that 

ci r 7 < W{B n K) := p{B) < c 2 r 7 , (7) 

for any ball B = B(x,r) with x £ X and r ^ ro - see for example Note that ((7J) 
implies (@J; i.e. the measure p is doubling. 

As we shall soon see, the following theorem is an important restatement of the divergent 
part of Theorem n in terms of the set W^(i/j) and the measure p. 
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Theorem 2 

oo 
n=l 

Note that by definition we have that 

M^WO) = W(W* A ^) n if) and M (if ) = H\K) . 

The statement of Theorem's the precise analogue of the standard Duffin-Schaeffer conjecture 
for the set WZ(ift) D if. The following result enables us to reduce the proof of the divergent 
part of Theorem ^ to that of establishing Theorem [2j 

Theorem 3 

Theorem^ Theorem^ {divergent part) 
This theorem is a simple consequence of the Mass Transference Principle. 

Proof of Theorem [31 Without loss of generality assume that ip(3 n ) — > as n —* 00. 
Otherwise, W\($) = [0, 1] and the statement is obvious. We are given that r _7 /(r) is 
monotonic and that 

00 

£ /(V(3 n )) x (3T = 00 • 

n=l 

Let (9 : r -> (9(r) := f(ij)(r))$. Then, 

00 

(6>(3 n ) x 3") 7 = 00 . 

n=l 

Thus, Theorem |U implies that W{B n (W^(0) n if)) = ft 7 (£) for any ball B in if. It now 
follows via the Mass Transference Principle that (B n (Wj^(V') Pi if )) = ft/ (J3) for any ball 
i? in if. In particular, this implies that W {W^{ij)) H if) = W (if ) which together with © 
completes the proof of Theorem [21 ^ 

The upshot is that divergent part of Theorem ^ is a consequence of Theorem [21 

Remark. For any ball B in the unit interval [0, 1] and n G iV, we have that 

M (S n |J 3-™)) = n{B) fa:=W\ K ) . (8) 

0<p<3" 

This simply makes use of the fact that the distance between consecutive rationals with fixed 
denominator q is 1/q. In view of (jSJ, if we assume that ip is monotonic then the divergent 
part of Theorem ^ is easily seen to be a straightforward consequence of the local m- ubiquity 
results established in 3 . Note that Theorem ^ under the assumption that rp is monotonic is 
enough to determine Corollaries ^ an d El Recall, that Mahler's assertion trivially follows from 
the dimension part of Corollary^ In fact, |HJ) together with the m- ubiquity result established 
in JH] some ten years ago is already enough to yield the dimension part of Corollary ^ 
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6.2 Proof of Theorem H 



We are given that 

oo 

X>(3")x TV = oo . (9) 

n=l 

Step 1. We notice that there is no loss of generality in assuming that 

V>(3 n )<c3~ n for all n G N and c > . 

Suppose for the moment that this was not case and define 

\E' : r —* Vl/(r) := min{c/r, t/j(r)} . 

In view of ©, it is easily verified that 

EZi (*(3 n ) x 3»y = 00 . 

Furthermore, Wj^(^ r ) C Wj^(V) and so it suffices to establish Theorem |21 for \E'. In particular, 
there is no loss of generality in assuming that 

ip{3 n ) < \ 3~ n for all n G N . (10) 

Step 2. Let B be an arbitrary ball centered at a point in K such that fi(2B) satisfies Q. 
Trivially, /u(-B) >c /u(2B). The aim is to show that 

n(WZW)nB) > ti(B)/c , (11) 

where C > is a constant independent of B. Theorem |21 is then a consequence of Lemma ^ 

Let r(B) denote the radius of B. Throughout, to := to(B) is a sufficiently large integer so 
that 

3 -*d < r (#) . ( 12 ) 

For n e N, let 

O 

A* n (B) : = |J B(£, V(3 n )) n B 

< p < 3 n : 
(p,3 n )=l 

The fact that the above union is disjoint is a consequence of l|10jl . Furthermore, let B*(r) 
denote a generic ball centered at a reduced rational p/3 n (0 < p < 3 n ) and radius 2r < 3~™. 
By considering the n'th level L n of the Cantor set construction in which there are 2 n intervals 
I n of common length 3 _n , it is easily verified that if B*(r) n K 7^ then its center p/3 n G K; 
i.e. the rational p/3 n is an end point of some interval I n in L n . Now the measure \i is 
supported on .K" and satisfies (J7J). Hence, for n > to 

v{B* n (r))~r~< if B£(r)n#/0. 
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Also, it is easily verified that for n > to 



#{B*(r)cB:B*(r)nK^<D} x #{fl*(±3-") C B : £*(±3-«) n *T ^ 0} 



(13) 



(3-n) 7 • 

In view of the above discussion regarding B*(r), a straight forward geometric argument yields 
that for n > to 

tiKW) ~ 0^ x (V^(3 n )) 7 = m m n ) x Tf . (14) 

This together with Q implies that 

oo 

j2»«m = oo. (15) 

n=l 

Finally, note that 

WX(ip) nB = limsup A* n {B) . 



Step 3. The key to establishing Theorem |21 is the following 'local' pairwise quasi- 
independence result. 



Lemma 3 (Local pairwise quasi independence) There exists a constant C > such 
that for all n > m > to, 

fi(A* m (B)nA* n (B)) < -^-r n(A* m {B)) n(A* n {B)) . (16) 

Hence, (|15|) and Lemma 01 together with Lemma 01 implies (jllj) . This completes the proof 
of Theorem |21 assuming of course the local pairwise quasi-independence result - this we now 
prove. 



6.3 Proof of Lemma OH Local pairwise quasi— independence 

Recall, that B is some fixed ball centered at a point in K such that fi(2B) satisfies (0 and 
*o := to(B) is chosen sufficiently large so that (fT2)) is satisfied. 

Fix a pair n and m with n > m > to- We proceed by consider two cases depending on the 
size of ip(3 n ) compared to \ 3~ n . 



Case (i): n > m > to such that 3 n > 2tp(3 m ). Fix some ball B(p/3 m , ip(3 m )) where 
< p < 3 m . It is easily verified on assuming (fT0l) . that 

B(^,ip(3 m )) n B(±,%b(3 n )) = for any < t < 3" with (t,3 n ) = l. 
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In view of this, 

A* m (B)nA* n (B) = 0. 
Thus, n{A* m {B) Pi A* n (B)) = and (JTHJ is trivially satisfied for any constant C > 0. 

Case (ii): n > m > to such that 3 _n < 2ip(3 m ). For the sake of clarity, let us write B*(ip) 
for the generic ball -B*(V>(3 n )) and simply B* for the generic ball B* n {\2,- n ). Recall, that by 
definition a generic ball B*(r) is centered at a reduced rational p/3 n (0 < p < 3 n ) and if it 
has non-empty intersection with K then p/3 n £ K - see Step 2 in ^6,21 

It is easily verified that 



f,(A* m (B)nA* n (B)) := (J B^, ^(3 m )) n B) n A*(B) 

< p < 3 m : 
(p,3 m )=l 

< p < 3 m : (p,3 m )=l, 



< 



M(m,B) x n <(B)) , (17) 



where 



Af(m,B) := #{B* m {^) : B* m ty) D B D # ^ 0} . 



In view of the fact that m > to and £o satisfies (|12[) . we have that 

AA(m,B) < #{B^) C 2B : B* m {^) D K ^ $} 

< c 3 m(B) x (3"T , (18) 

where C3 > is a constant. We now obtain an upper bound for n{B^) n A* n (B)). Without 
loss of generality, we assume that Bj^(^) n B n K 7^ since otherwise /u(B^(^) n v^(B)) = 
and there is nothing to prove. For a fixed generic ball B* n {ip), a relatively simple geometric 
argument yields that 

#{b;(vO : b*M n B* m {i>)K + 0} < #{b; : B* n B* m ($) n if ^ 0} 

< £a (^(3 m ) 3~ n ) ( + 2 . 
The 'plus 2' term above simply accounts for 'edge effects'. Hence, 

M (B^) n <(B)) < m(b:(^)) x (a (^ ( 3 m ) 3-™) 7 + 2) 

Q 2 

< |(^(3") ^(3 m ) 3"") 7 + 2c 2 (^(3")) 7 . (19) 
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On combining (|17j). I|18[l and ()19|) . we obtain that 
//(^(B) n A* n (B)) < c 2 c 3 fx(B) (3"V(3 n ) 3 m V(3 m )) 7 x (a + 2 (3>(3 m )P) 

case (ii) 

< c 4 11(B) (3 n ^(3 n ) 3 m V(3 m )) 7 
O (7 

< ^»{A* m (B)) n{A* n (B)) , 

where C4 > and C > are absolute constants. Thus, is satisfied. 

On combining the above two cases concludes the proof of the local pairwise quasi- 
independence statement - Lemma EH ^ 



7 General 'missing digit' sets Kjn,) 

Let 6 > 3 be an integer and let J(6) be a proper subset of S := {0, 1, ... , 6—1} with #J(6) > 2. 
Furthermore, let lfj(6) denote the set of real numbers in the unit interval [0, 1] whose base 
b expansions consist exclusively of digits within J(b). Equivalently, Kjn,\ is the set of real 
numbers in the unit interval whose base b expansions are free of the digits in S \ J{b). Thus, 
Kj(b) is a natural generalization of the middle third Cantor set K - simply put 6 = 3 and 
let J(6) = {0,2}. Naturally, one can ask whether Mahler's assertion remains valid with the 
middle third Cantor set K replaced by the general Cantor set Kjn^ . 

It is easily versified that 

„ log#J(6) 
duniO (0) =7 := ^ h ~- 

Moreover, there exists a finite measure \i supported on Kjn,\ such that 

W*(BnK m ) := n(B) x 7^* , 

for any ball B = B(x.r) with x G Kj(b) anc i r — r 0- Both the dimension and measure 
statements above can be deduced from standard results in fractal geometry - see for example 

mini- 

Now let A(b) := {b n : n = 0, 1, 2, . . .} and consider the set 

W A{b 0) := {x £ [0, 1] : \x - p/q\ < ^(q) for i.m. (p, q) £ Z x A(b)} . 

The arguments involved in establishing Theorem ^ can be modified in the obvious manner to 
yield the following generalization of Theorem ^ 
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Theorem 4 Let f be a dimension function such that r 7 f(r) is monotonic. Then 

CO 

o if Yl /w 71 )) x i hn v* < °° 



n f (w A(b 0)nK J(b) ) = < 



n=l 

00 



nf{K. m ) if f^ hn )) x = 00 



n=l 



Simple consequences of the theorem are the following corollaries which clearly imply the 
existence of very well approximable numbers, other than Liouville numbers, in the Cantor set 
Kj( h y In fact, it follows that 

dim((W\£)nK J{b) ) > 772 . 



Corollary 3 For r > 1, din^W^) (r) n Kjr b )) = j*/t. In particular, for r > 1 

^ /T (W A{b) (r)nKj {b) ) = 00 . 

Corollary 4 For a > 2, dim(£ , (a) n Kj( b )) > 7*/a. In particular, for a > 2 

?C'' a (E(a)nK m ) = 00 . 

8 Concluding Remarks 

8.1 Mahler's assertion explicit examples 

For any real number r > 2, consider the irrational number 

00 

£ = £(r) := 2 £ 3- T " where r„ := [r n ] . 

n=l 

Clearly £ is irrational since its base 3 expansion is not periodic. Clearly £ lies in X since only 
the digits and 2 appear in its base 3 expansion. The following result implies that 

£ G (W \£)D K . 

Thus, for each r > 2 the explicit irrational number £ = £(r) satisfies Mahler's assertion. 
Lemma 4 (%) If t > + then 

£ g £(r) n if . 

(mJ If 2 < t < \(\fb + 3), i/ien /or any e > 

£ G (W(r-e)\W(^ + e)) n K . 
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Remark. Note that we are only able to conclude the stronger exact order statement (part (i)) 
under the assumption that r > \{V^> + 3). However, statements of this type are reminiscent 
of numerous results in transcendence theory; see, for example Theorems 7.7 & 8.8]. By 
the definition of the exact order set E(t), we trivially have that £ G W \ C. Regarding part 
(ii) of the above lemma, by choosing e > sufficiently small so that r — e > 2, we also have 
that £ G W \ C. 

Proof of Lemma^ As already mentioned above, the fact that £ G K is trivial. For s G N, 
let 



and p s 



q s x 



n=l 



It is easily verified that for all s G N, (p s ,Qs) = 1 and that 



lq s T < q s+ i < 3 r q s 



Furthermore, 



2 1 
3^ ~qj 



< 



q s +i 



< 



Qs 



< 



G 

< 



_9_ 

«7 



(20) 



(21) 



Fix some e > 0. Since 9/ql < \ jql e for all sufficiently large s, we have that 

£ G W(t - e) . 

By assumption, r > 2. Therefore, there exists an integ cr 5 0; such that for all s ^ s Q 



nu 9 

< — 



< 



i 



2 ?s 



It follows, via a standard result in the theory of continued fractions (Legendre's theorem), 
that for each s > s Q the rational p s /q s is a convergent to £. Now, with a slight abuse of 
notation, it is well known that succussive convergents p n /q n and pn+i/qn+i to any irrational 
number x lie on either side of x and that 



1 



q n {q n + q n 



< 



+1} 



X 



Pn 



< 



1 



qnq-n+i 



(22) 



Also, the denominators {q n : n > 2} of the convergents form a strictly increasing sequence. 
For these standard statements from the theory of continued fractions the reader is referred 
to [SJ §1.2]. By construction or rather by definition, we have that 

Ps ^ Ps+i ^ t 

q s q s +i 

Thus, for s > s the convergents p s /q s and p s+ i/q s+ \ are not succussive convergents to £ 
and so there exists at least one other convergent with denominator between q s and q s +i- 
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With this in mind, let p*/<7* be the next convergent to £ after p s /q s - Thus, ^ ^ and 
q s < q* < q s +\- In view of (|22|). we have that 



<?s(<? s + q* 



< 



£ 



< 



This together with (|21jl and the fact that r > 2, implies that there exists an integer s% > s Q 
such that for s > s\ 

(23) 



35 gj 1 < q* < -f 1 ?! 1 



Now suppose there exists a rational p/q and s > si such that q s < q < q s+ i and 



< 



1 



Thus, p/q is a convergent to £ with 



> q* 



Now let p/q be the next convergent to £ after p/g. Then, 

q < q s +i ■ 

In view of (|22jl. we have that 



(24) 
(25) 

(26) 



1 



This together with Q24JI implies that 



< 



5-5 



< 



1 
99 



{23 



q > ~q 



1 „t+£-1 ^> 1 „T+e-l 



9* 



w lv r 



> 



e— 1 / T _nr+e-l 



(27) 



Suppose for the moment that r > + 3). Then, 

(r-l)(r + e-l) > r . (28) 
It follows that there exists an integer S2 > si such that for s > «2 

1 / 1 NT+e-l / X y +e -l $M 

2 I To J l?s J > 6 Is > Qs+1 ■ 

This together with (|27|) implies that g > q s +i which in view of (|26|) is a contradiction. The 
upshot is that there are at most finitely many rationals p/q satisfying inequality (|24|) . Hence, 

£ $ W(t + e) 

and this completes the proof of part (i) of the lemma. Part (ii) of the lemma follows from the 
observation that if 

e > — T —-t + 1 > , 
r — 1 
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then (|28|) is satisfied and we are still able to force the contradiction that q > q s +i- 



Remark. Fix some r > + 3). Let A > be a real number. On adapting the above 

argument in the obvious manner, it is readily verified that 

oo 

£ = £(r,A) := 2^3-^ G E(t) Pi K . 
n=l 

This clearly yields uncountably many explicit irrational numbers in E(t) n K. 
8.2 Mahler's assertion — what do we really expect? 

We suspect that lower bound estimate © for dim( (W \ £) D K) is far from the truth. It is 
highly likely that: 

dim( (W \ C) n K) = 7 := dim A" . (29) 

Recall, estimate ((2J is obtained by considering rationals with denominators restricted to 
the set A := {3 n : n = 0, 1, 2, . . .} and showing that dim(W^(r) n K) = 7/r for r > 1 - 
Corollary ^ The restriction of the denominators to the set A is absolutely paramount to 
most of the arguments employed in this paper - it forces the rationals of interest to lie in K. 
For a brief moment, let us forget about intersecting well approximable sets with K. It is well 
known that dim Wyt(r) = 1/r (r > 1) where as dimM / (r) = 2/r (r > 2) - see [31 §12.5] and 
Clip. 10]. Thus, by restricting the denominators to the set A, the dimension is reduced 
or rather re-scaled by a factor of 1/2. It is therefore reasonable to speculate that this same 
scaling is present when considering the dimensions of the sets Wa{t)P\K and W(t)P\K. This 
leads us to the following statement which would imply l)29|) in the same way that Corollary ^ 
is used to establish (j2j). 

Statement 1. For r > 2, dim(lF(r) D K) = 2 7/r. 

Remark. It is reasonably easy to obtain the upper bound estimate; namely dim(VF(r) n K) < 
2 7/r. It also follows directly from Corollary 2 of ^Hl- Thus the problem lies in establishing 
the complementary lower bound estimate. 

Even if the above statement turns out to be false, we have every reason to believe the 
following weaker statement which would still imply (|29|), 

Statement 2. Let r > 2. Then, dim(W(r) n K) 7 as r 2. 

Ideally, one would like to obtain a complete metric theory for the set W{ip) n K. The above 
statements would then be simple corollaries of such a theory. Equivalently, one would like to 
obtain the analogue of Theorem^for the set W {ip)P\K . Without, imposing the condition that 
ip is monotonic the problem seems harder than establishing the Duffin-Schaeffer conjecture. 
It is quite likely that the necessary ideas and techniques required in proving the analogue of 
Theorem^for the set W(ip)P\K would also lead to a proof of the Duffin-Schaeffer conjecture. 
In view of this, suppose we impose the condition that ijj is monotonic. It is then relatively 
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straightforward to obtain the following convergent result: 

oo 

H f {W{-ifj)nK) = if f{i)(n))x n 2 ^ 1 < oo . 

n=l 

When / : r — > r s , the above statement follows directly from Theorem 2 of The ideas in 
|15j can be easily modified to deal with general dimension functions. As far as we are aware, 
there has been absolutely no progress towards establishing a divergent theory even in the case 
that Ji* is the Cantor measure /i := 'H 1 \k- 

It is worth mentioning that progress has recently been made towards establishing a con- 
vergent theory for general fractal sets supporting so called 'friendly' measures. The Cantor 
set K together with the Cantor measure fi fall into this general theory - see [111 1151 117j . 

8.3 Another problem of Mahler concerning Cantor sets 

It is believed by most experts that the base b expansion of any irrational algebraic number 
x is normal. Restricting to the case 6 = 3, this would mean that each of the digits 0, 1 and 
2 occurs the expected number of times in the base 3 expansion of x. In particular, for N 
sufficiently large we expect the digit 1 to occur around N/3 times in the first N terms of the 
expansion of x in base 3. However, it is not even know that the digit 1 occurs at least once. 
Equivalently, 

Mahler's Problem [13J. Are irrational elements of Cantor's set necessarily transcenden- 
tal? Thus does Cantor's set contain no irrational algebraic elements? 

Remark. Roth's theorem on rational approximation to algebraic numbers states that irra- 
tional algebraic numbers are not very well approximable. Thus, irrational algebraic numbers 
are clearly excluded from Mahler's Assertion of < jl . 11 

To our knowledge, it is not even known whether or not quadratic irrationals avoid the 
middle third Cantor set K. It is easy to see that the golden ratio (\/5 — l)/2 is not in K. 
Let [a\, ct2, as, . . .] be the standard continued fraction expansion of a real number x in [0,1]. If 
a i = a 2 = 1) then it is easily verified that x lies in the interval [^, |). However, this interval 
clearly misses K. Now, {y/l- l)/2 = [1] := [1,1,1,...] and so is not in K . 

Refining the problem even further, it is not at all obvious (to us at any rate) that all 
'simple' quadratic irrationals avoid K; i.e. if x = [n] then x ^ K for any n £ N. It may 
well be the case that Mahler's problem is no easier for quadratic irrationals. The fact that 
quadratic irrationals have periodic continued fraction expansions may simply be a red herring! 



Acknowledgments: SV would like to thank the laughing girls Mr Tiger Scuba Diver 
Wiver Tiger (Iona) and Dorothy Princess Angel Flower Star (Ayesha) for their continuous 
gibberish - all of which is of the highest quality ! ! S V would also like to thank Yann Bugeaud 



18 



for his detailed comments/suggestions during the 'writing up' period of the paper. JL would 
like to thank SV for his persistence and for his near legendary opening gambit "Alright me 
dear? 'ere, I've been thinking!" 



References 

[1] A. Baker and W. M. Schmidt. Diophantine approximation and Hausdorff dimension. 
Proc. Lond. Math. Soc, (3) 21 (1970) 1-11. 

[2] V. Beresnevich, H. Dickinson and S. L. Velani : Sets of exact 'logarithmic' order in the 
theory of Diophantine approxiamtion. Math. Ann. 321 (2001) 253-273. 

[3] V. Beresnevich, H. Dickinson and S. L. Velani : Measure Theoretic Laws for limsup sets, 
Pre-print (97pp): arkiv:math. NT/0401118 To appear: Memoirs of the AMS. 

[4] V. Beresnevich and S. L. Velani : A Mass Transference Principle and the Duffin-Schaeffer 
conjecture for Hausdorff measures, Pre-print (22pp): arkivmath.NT/0401118 

[5] Y. Bugeaud : Approximation by algebraic numbers. Cambridge Tracts in Mathematics 
160, C.U.P, (2004). 

[6] M. M. Dodson, M. V. Melian, D. Pestana and S. L. Velani : Patterson measure and 
Ubiquity. Ann. Acad. Sci. Fenn., 20:1 (1995) 37-60. 

[7] K. Falconer : Fractal Geometry : Mathematical Foundations and Applications. John 
Wiley & Sons, (1990). 

[8] R. Girting : On Mahler's function Q x . Michigan Math. J., 10 (1963), 161-179. 

[9] G. Harman : Metric Number Theory. LMS Monographs 18, Clarendon Press, Oxford, 
(1998). 

[10] D. Kleinbock and B. Weiss : Badly approximable vectors on fractals. Pre-print (31pp): 
http: //people. brandeis.edu~kleinboc/Pub/bad.pdf, To appear: Israel J. Math. 

[11] D. Kleinbock, E. Lindenstrauss and B. Weiss : On fractal measures and Diophantine ap- 
proximation. Pre-print (41pp): http://people.brandeis.edu~kleinboc/Pub/friendly.pdf 
To appear: Selecta Mathematica. 

[12] S. Kristensen, R. Thorn and S. L. Velani : Diophantine approximation and badly approx- 
imable sets. Pre-print (40pp): arkiv: math. NT/0405433 To appear: Advances in Math. 

[13] K. Mahler : Some suggestions for further research. Bull. Austral. Math. Soc, 29 (1984), 
101-108. 

[14] P. Mattila : Geometry of sets and measures in Euclidean space, CUP, Cambridge studies 
in advance mathematics 44 (1995) 



19 



[15] A. D. Pollington and S. L. Velani : Metric Diophantine approximation and 'absolutely 
friendly' measures, Pre-print (llpp): http://www.arxiv.org/abs/math.NT/0401149, To 
appear: Selecta Mathematica. 

[16] V. G. Sprindzuk : Metric theory of Diophantine approximation (translated by R. A. 
Silverman). V. H. Winston & Sons, Washington D.C. (1979). 

[17] B. Weiss : Almost no points on a Cantor set are very well approximable. Proc. R. Soc. 
London. 457 (2001), 949-952. 



Jason Levesley: Department of Mathematics, University of York, 
Heslington, York, YO10 5DD, England. 

e-mail: jll07@york.ac.uk 

Cem Salp: Department of Mathematics, University of York, 

Heslington, York, YO10 5DD, England. 

e-mail: cs502@york.ac.uk 

Sanju L. Velani: Department of Mathematics, University of York, 
Heslington, York, YO10 5DD, England. 

e-mail: slv3@york.ac.uk 



20 



